Norm Preconditioners for Discontinuous Galerkin hp-Finite Element Methods

نویسندگان

  • Emmanuil H. Georgoulis
  • Daniel Loghin
چکیده

Abstract. We consider a norm-preconditioning approach for the solution of discontinuous Galerkin finite element discretizations of second order PDE with non-negative characteristic form. In particular, we perform an analysis for the general case of discontinuous hp-finite element discretizations. Our solution method is a norm-preconditioned threeterm GMRES routine. We find that for symmetric positive-definite diffusivity tensors the convergence of our solver is independent of discretization, while for the semidefinite case both theory and experiment indicate dependence on both h and p. Numerical results are included to illustrate performance on several test cases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Non-overlapping Domain Decomposition Preconditioners for Discontinuous Galerkin Finite Element Methods in H-type Norms

Abstract. We analyse the spectral bounds of non-overlapping domain decomposition additive Schwarz preconditioners for hp-version discontinuous Galerkin finite element methods in H-type norms. Using original approximation results for discontinuous finite element spaces, it is found that these preconditioners yield a condition number bound of order 1 + Hp/hq, where H and h are respectively the co...

متن کامل

A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods

In this article we address the question of efficiently solving the algebraic linear system of equations arising from the discretization of a symmetric, elliptic boundary value problem using hp–version discontinuous Galerkin finite element methods. In particular, we introduce a class of domain decomposition preconditioners based on the Schwarz framework, and prove bounds on the condition number ...

متن کامل

A NOTE ON OPTIMAL SPECTRAL BOUNDS FOR NONOVERLAPPING DOMAIN DECOMPOSITION PRECONDITIONERS FOR hp–VERSION DISCONTINUOUS GALERKIN METHODS

In this article, we consider the derivation of hp–optimal spectral bounds for a class of domain decomposition preconditioners based on the Schwarz framework for discontinuous Galerkin finite element approximations of second–order elliptic partial differential equations. In particular, we improve the bounds derived in our earlier article [P.F. Antonietti and P. Houston, J. Sci. Comput., 46(1):12...

متن کامل

Optimal Error Estimates for the hp–Version Interior Penalty Discontinuous Galerkin Finite Element Method

We consider the hp-version interior penalty discontinuous Galerkin finite element method (hp-DGFEM) for second-order linear reaction-diffusion equations. To the best of our knowledge, the sharpest known error bounds for the hp-DGFEM are due to Riviére, Wheeler and Girault [8] and due to Houston, Schwab and Süli [5] which are optimal with respect to the meshsize h but suboptimal with respect to ...

متن کامل

Krylov-Subspace Preconditioners for Discontinuous Galerkin Finite Element Methods

Standard (conforming) finite element approximations of convection-dominated convectiondiffusion problems often exhibit poor stability properties that manifest themselves as nonphysical oscillations polluting the numerical solution. Various techniques have been proposed for the stabilisation of finite element methods (FEMs) for convection-diffusion problems, such as the popular streamline upwind...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2008